-Valued Quadratic Forms and Quaternary Sequence Families

نویسنده

  • Kai-Uwe Schmidt
چکیده

In this paper, -valued quadratic forms defined on a vector space over are studied. A classification of such forms is established, distinguishing -valued quadratic forms only by their rank and whether the associated bilinear form is alternating. This result is used to compute the distribution of certain exponential sums, which occur frequently in the analysis of quaternary codes and quaternary sequence sets. The concept is applied as follows. When or is odd, the correlation distribution of family , consisting of quaternary sequences of length , is established. Then, motivated by practical considerations, a subset of family is defined, and the correlation distribution of family is given for odd and even .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Z4-valued quadratic forms and quaternary sequence families

Z4-valued quadratic forms defined on a vector space over GF(2) are studied. A classification of such forms is established, distinguishing Z4-valued quadratic forms only by their rank and whether the associated bilinear form is alternating or not. This result is used to compute the distribution of certain exponential sums, which occur frequently in the analysis of quaternary codes and quaternary...

متن کامل

Quadratic Forms Representing All Odd Positive Integers

We consider the problem of classifying all positive-definite integer-valued quadratic forms that represent all positive odd integers. Kaplansky considered this problem for ternary forms, giving a list of 23 candidates, and proving that 19 of those represent all positive odds. (Jagy later dealt with a 20th candidate.) Assuming that the remaining three forms represent all positive odds, we prove ...

متن کامل

Several Classes of Codes and Sequences Derived From a -Valued Quadratic Form

Let and be positive integers with being odd, for and , the exponential sum is studied systematically in this paper, where , is a Galois ring, is the Teichmüller set of and is the trace function from the Galois ring to . Through the discussions on the solutions of certain equations and the newly developed theory of -valued quadratic forms, the distribution of the exponential sum is completely de...

متن کامل

Gonii: Universal Quaternary Quadratic Forms

We continue our study of quadratic forms using Geometry of Numbers methods by considering universal quaternary positive definite integral forms of square discriminant. We give a small multiple theorem for such forms and use it to prove universality for all nine universal diagonal forms. The most interesting case is x2 + 2y2 + 5z2 + 10w2, which required computer calculations.

متن کامل

New constructions of quaternary bent functions

In this paper, a new construction of quaternary bent functions from quaternary quadratic forms over Galois rings of characteristic 4 is proposed. Based on this construction, several new classes of quaternary bent functions are obtained, and as a consequence, several new classes of quadratic binary bent and semi-bent functions in polynomial forms are derived. This work generalizes the recent wor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009